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Abstract. We study linear operators T on Banach spaces for which there exists a Co-semigroup 
■ (T(t)) t >o such that T = T(l). We present a necessary condition in terms of the spectral value 

and give classes of examples where this can or cannot be achieved. 

wo: 
s ■ 

The real understanding involves, I believe, a synthesis of the discrete and continuous ... 
L. Lovasz, Discrete and Continuous: two sides of the same? 

i - ""! 1. Introduction 

<: 

pL^ ■ Already the ancient Greek philosophers were asking how time is flowing: discrete or conti- 

nuous? "Into the same river we step and do not step; we are it, and we are not. "(Heraclitus of 
Ephesus, ca. 550-480 B.C.) We refer to Engel, Nagel [6, pp. 549-553] for some remarks on this 
problem. 

Even today this is reflected in the mathematical models describing time dependent processes. 
In the time discrete case one studies a single transformation (p and its powers n 6 H, on the 
ON ! appropriate state space, while the time continuous case is modelled by a continuous parameter 

family <pf, t £ R + , of transformations. Both models are used in the theory of dynamical systems 
or stochastic processes and require quite different tools, even if frequently leading to similar 
results. So one might look for a deeper relation between the discrete and the continuous model. 
OQ | This paper is a contribution to this problem in a particular situation. 

We study the question which discrete linear dynamical systems {T n }^L can be embedded 
.£h ' i n t° a continuous dynamical system (T(t)) t >Q. More presicely, we study the following property. 

x : 

Definition 1.1. We will say that a linear operator T on a Banach space can be embedded into 
a Co-semigroup (or, shortly, is embeddable) if there exists a Co-semigroup T(t)t>o on X such 
that T = T(l). 

Note that this property implies the existence of all roots of T. Note further that T and (T(i))t>o 
share many properties such as strong/weak/norm stability, see e.g. Eisner, Farkas, Nagel, Sereny 
[5]. However, one never has uniqueness of the semigroup T(-) since all rescaled semigroups 
(T n (t)) := {e 2mnt T{t)) satisfy T n (l) = T(l). We will concentrate on the existence of a semigroup 
into which a given operator can be embedded. 

This is a difficult problem which has analogues in other areas of mathematics like ergodic 
theory (see e.g. King [12], de la Rue, de Sam Lazaro [3], Stepin, Eremenko [13]), stochastics 
and measure theory (see e.g. Heyer [11, Chapter III], Fischer [7]). 

It becomes easy if one can construct "InT" by some functional calculus (see Section 2). In 
this case the semigroup generated by InT does the job. However, spectral calculus methods 
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cannot be applied in general since they require certain conditions on the spectrum of T, while, 
as we see in Section 2, the spectrum of an embeddable operator can be arbitrary. 

In Section 3 we present a necessary condition for embeddability in terms of the dimension 
of kerT and the codimension of rgT. Furthermore, we show in Section 4 that for isometries 
on Hilbert spaces and their adjoints this condition is also sufficient. In Section 5 we give more 
examples of embeddable operators and discuss the question, how many operators have the 
embedding property. We also indicate connections to ergodic theory and the corresponding 
results there. 

2. A SUFFICIENT CONDITION 

We start with the classical approach using functional calculus. It is based on a sufficient 
spectral condition allowing to construct the generator of T(-) as a logarithm of T. 

Theorem 2.1. Assume that a(T) is contained in a simple connected open domain which does 
not include {0}. Then T can be embedded into a Co-semigroup. 

Proof. By the Dunford functional calculus, we can define A := InT as a bounded operator. 
Then we have T = e A and T can be embedded into the semigroup (T(t)) = (e tA ) which is even 
uniformly continuous. □ 

Remark 2.2. Note that one can construct InT as a bounded operator also in some other cases. 
For example, if X is a UMD-space and the Cayley transform A := (1 + T)(l — T) _1 exists and 
generates a Co-group with exponential growth less than 1, then InT exists and is bounded, so 
T can be embedded into a uniformly continuous Co-semigroup. For details see e.g. Haase [9]. 

There are several extensions of Theorem 2.1. One of them is the following result which 
allows to construct semigroups with unbounded generators, hence corresponding to unbounded 
logarithms. Recall that an operator is called sectorial if there exists a sector £5 = {z : |argz| < 
6} U {0}, < 5 < 7T, such that a(T) C S 5 and for every < 5 < uj one has ||#(A,T)|| < jjjj for 
some M and every A ^ S w . 

Theorem 2.3. (See Haase [8, Prop. 3.1.1 and 3.1.15],) Let T be a bounded sectorial operator 
with dense range. Then T can be embedded into an analytic Co-semigroup. 

Since T is embeddable if and only if cT is embeddable for any 7^ c € C, we see that one can 
consider operators with spectrum in a rotated sector {z : jargz — 92 [ < 5} as well. 

We now show that the spectrum of an embeddable operator can be arbitrary, hence conditions 
on the location of the spectrum are not necessary and the spectral calculus method works only 
in particular cases. 

Example 2.4. Let K be a compact set in C. Assume first that is not an isolated point 
in K and consider a dense subset {X n }^ = _ 00 of K \ {0}. Consider further X := I 2 and the 
multiplication operator defined by T(x±, X2, ■ ■ ■) := (A1X1, A2X2, • • •)• Observe that <r(T) = K 
while T can be embedded into the semigroup 

T(t)( Xl ,x 2 ,...) ■.= (e tlnX ' Xl ,e tln ^x 2 ,...), t>0, 

where we take an arbitrary value of the logarithm for every Xj. Since T(t)ej is continuous in t 
for every basis vector ej and (T(t))t>o is uniformly bounded on compact time intervals, it is a 
Co-semigroup. 
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Assume now that {0} is an isolated point of K, hence K = {0} U K\ for some compact set 
^ K\. Define the embeddable operator T\ with a{T\) = K\ as above. Define further T2 = on 
X = l 2 . The operator T2 can be embedded into a nilpotent semigroup on I 2 . To construct such 
a semigroup we first consider L 2 [0, 1] and the nilpotent shift semigroup on it. Since all separable 
infinite-dimensional Hilbert spaces are isomorphic, it corresponds to a nilpotent Co-semigroup 
on I 2 in which we embedd T^. The operator T\ T2 on X 2 is an example of an embeddable 
operator with spectrum K. 

Remark 2.5. Using an analogous method, one can construct for every compact set K a non- 
embeddable operator T with cr(T) = K U {0}. We just take the direct sum of the operator 
constructed in the first part of Example 2.4 with the zero operator on the one-dimensional 
space. This sum is not embeddable by Theorem 3.1 below. 

3. A NECESSARY CONDITION 

In this section we present a simple necessary condition for being embeddable using information 
on the spectral value 0. 

Theorem 3.1. Let X be a Banach space and T G C{X). If T can be embedded into a Co- 
semigroup, then dim(ker T) and codim(rg T) are equal to zero or to infinity. 

In other words, operators with < dim(kerT) < 00 or < codim(rgT) < 00 cannot be 
embedded into a Co-semigroup. 

Proof. Assume that < dim(kerT) < 00 holds and T = T(l) for some Co-semigroup T(-) on X. 
Since T is not injective, so is its square root T (i). Analogously, every T (^r) is not injective. 
Take x n G kerT (^) with ||x n || = 1 for every n G N. Then we have {x n }'^' =l C kerT which is 
finite-dimensional. Therefore there ixists a subsequence {x nk }'^' =l converging to some xq with 
\\ x o\\ = 1- 

Since kerT(2^f-r) C kerT^), n G N, we have T (^) xq = for every n G N which 
contradicts the strong continuity of T(-). 

Assume now that < codim(rgT)= dim(kerT') < 00 holds. If T is embedded into a Co- 
semigroup T(-), then T' is embedded into the adjoint semigroup T'(-) on X' which is weak* 
continuous. The same arguments as above lead to a contradiction to the weak* continuity. □ 

A direct corollary is the following. 

Corollary 3.2. Non-bijective Fredholm- operators are not embeddable. 

Remark 3.3. As we will see in Section 4, all fore possibilities given in Theorem 3.1 (dimension 
or 00 of the kernel and codimension or 00 of the range) can appear for operators with the 
embedding property. The examples will be unitary operators, the left and right shifts on l 2 (Y) 
for an infinite-dimensional Hilbert space Y and their direct sum, respectively. 

In the following we ask the converse question. 

Question 3.4. For which (classes of) operators the necessary condition given in Theorem 3.1 
is also sufficient for embeddability? 
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4. Embedding isometries on Hilbert spaces 

In this section we characterise the embedding property for isometries on Hilbert spaces. Note 
that the spectrum of a non-invertible isometry is the unit disc, and hence the spectral calculus 
method is not applicable. 

We first recall that unitary operators are embeddable. 

Proposition 4.1. Every unitary operator U on a Hilbert space H can be embedded into a unitary 
Co- group with bounded generator. 

Proof. By the spectral theorem, see e.g. Halmos [10], we can assume that U has a cyclic vector, 
H = L 2 (T,fi) for the unit circle T and some Borel measure [i and 

(Uf)(z) = zf(z), zer, /eL 2 (r,/i). 

Define now 

(f/(t)/)(e^):=e^/(e^), / G L 2 (T, fi), 

for (p G [0, 2ir) and t G R. The operators U(t) form a unitary Co-group which is even uniformly 
continuous and satisfies U(l) = U. □ 

To treat the general case we need the following structure theorem for isometries on Hilbert 
spaces. 

Theorem 4.2. (Wold decomposition, see Sz.-Nagy, Foia§ [15, Theorem 1.1] J Let V be an 
isometry on a Hilbert space H. Then H can be decomposed into an orthogonal sum H = Hq®H\ 
of V -invariant subspaces such that the restriction of V on Hq is unitary and the restriction of 
V on H\ is a unilateral shift. More precisely, for Y := (rg V) 1 - C Hi one has V n Y _L V m Y for 
alln^mGN and Hi = ®^ =l V n Y . 

So, by Wold's decomposition and Proposition 4.1, the question of embedding an isometry 
restricts to embedding a right shift on the space 1 2 {Y) for some Hilbert space Y. 
The following result shows when this can be achieved. 

Proposition 4.3. Let S be the right shift on l 2 (Y) for an infinite- dimensional Hilbert space Y. 
Then S can be embedded into an isometric Co-semigroup. 

Proof. Let T be the right shift on l 2 (Y), i.e., 

T(xi,x 2 ,x 3 , . . .) := (0,xi,x 2 , ■ ■ .)• 

By general Hilbert space theory, Y is (unitarily) isomorphic to the space L 2 ([0, l],y), hence 
there is a unitary operator J : l 2 (Y) — > Z 2 (L 2 ([0, 1], Y)) such that JTJ^ 1 is again the right 
shift operator on l 2 (L 2 ([0, 1], Y)). We now observe that l 2 (L 2 ([0, 1],Y)) can be identified with 
L 2 (R + ,Y) by 

(/i,/2,/3, fn(s -n), s G [n,n+ 1]). 

(Note that the above identification is unitary.) Under this identification the right shift on 
l 2 (L 2 ([0, l],y)) corresponds to the operator 



(Sf)(s) 



f(s-l), 8>1, 

0, 8 G [0, 1) 
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on L 2 (R + , Y) which clearly can be embedded into the right shift semigroup on L 2 (M + , Y). Going 
back we see that our original operator T can be embedded into an isometric Co-semigroup. □ 

We are now ready to give a complete answer to Question 3.4 for isometries on Hilbert spaces. 

Theorem 4.4. An isometry V on a Hilbert space can be embedded into a Co-semigroup if and 
only if V is unitary or codim(rgV) = oo. 

Proof. Let V be isometric on a Hilbert space H. By the Wold decomposition we have the 
orthogonal decomposition H = H\ © H2 in two invariant subspaces such that V\h is unitary 
and V\h 1 is unitarily equivalent to the right shift on l 2 (Y) for Y := (rgV)- 1 . By Proposition 
4.1, we can embedd V\h into a unitary Co-group. On the other hand, by Proposition 4.3 and 
Theorem 3.1 we can embed V\h 1 if and only if Y = or dimy = 00. □ 

Since an operator on a Hilbert space can be embedded into a Co-semigroup if and only if its 
adjoint can, we directly obtain the following. 

Corollary 4.5. Let T be an operator on a Hilbert space with isometric adjoint. Then T can be 
embedded into a Co-semigroup if and only if T is injective or dim(ker T) = 00. 

For example, the left shift on l 2 (Y) for a Hilbert space Y has the embedding propery if and only 
if dim(y) = 00. 

5. More examples: normal and compact operators, a category result 
In this section we give more examples of operators possessing the embedding property. 

Proposition 5.1. Let T be a normal operator on a Hilbert space. Then T can be embedded into 
a normal Co-semigroup. 

Proof. By the spectral theorem, we can assume that T has a cyclic vector and has the form 
(Tf){z) = zf(z) on L 2 (f2,/i) for some Q C {z : \z\ < 1} and some measure \x. Define now 

(T(t)/)(re*) := rV^re*), / G L 2 (n^), < r < 1, <p G [0,2vr), 

and (T(i)/)(0) := 0. Then T(-) is a contractive normal Co-semigroup satisfying T(l) = T. □ 

Remark 5.2. Clearly every operator similar to a normal operator is also embeddable. For exam- 
ple, Sz.-Nagy [14] showed that a bijective operator T on a Hilbert space satisfying sup jeZ \\T^ \\ < 
00 is similar to a unitary operator. Hence such operators can be embedded into a Co-group by 
Proposition 4.1. We refer also to van Casteren [2] for conditions to be similar to a self-adjoint 
operator. We finally refer to Benamara, Nikolski [1] for a characterisation of operators similar 
to a normal operator as well as for the history of the similarity problem. 

To give more examples of embeddable operators we consider compact operators on Banach 
spaces. 

Proposition 5.3. Let T be an injective compact operator with dense range on a Banach space 
X . Then T can be embedded into a Co-semigroup. 
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Proof. By the spectral theorem for compact operators, we can decompose X = Xq®X\®X2®. . . 
and correspondingly T = Tq®T\®T2® . . . with finite-dimensional invariant subspaces X±, X2, . . . 
such that o-(Tq) = {0} and a(Tj) = {Xj} for \j ^ 0. Every Tj can be embedded by spectral 
calculus. Since t(Tq) = 0, the operator To is sectorial by the Neumann series representation for 
the resolvent and hence can be embedded as well by Theorem 2.3. So the original operator T 
can be embedded into a Co-semigroup. □ 

As an example we see that the Volterra operator (V /)(r) = JJ" f(s)ds on X = C[0, 1] has the 
embedding property. 

Remark 5.4. It is not clear whether a compact operator with dense (or infinite-codimensional) 
range and infinite-dimensional kernel can always be embedded into a Co-semigroup. (Note that 
finite-dimensional kernel and cofinite-dimensional range is excluded by Theorem 3.1.) Further- 
more, it is desirable to construct a non-trivial operator (in the sense of Theorem 3.1) which 
cannot be embedded into a Co-semigroup. 

As a final remark we mention that for separable Hilbert spaces a "typical" contraction is 
embeddable. 

Theorem 5.5. (see Eisner [4]) The set of all embeddable contractions on a separable infinite- 
dimensional Hilbert space form a residual set for the weak operator topology. 

To prove this fact, one first shows that unitary operators form a residual set (see Eisner [4, 
Theorem 3.3]). Then Proposition 4.1 finishes the argument. 

Remark 5.6. This result is an operator-theoretical counterpart to a recent result of de la 
Rue and de Sam Lasaro [3] from ergodic theory stating that a "typical" measure preserving 
transformation can be embedded into a measure preserving flow. We refer to Stepin, Eremenko 
[13] for further results and references. 

In particular, a "typical" contraction on a separable infinite-dimensional Hilbert space has 
roots of all order, which is an operator-theoretical analogue of a result of King [12] in ergodic 
theory. 

Acknowledgement. The author is very grateful to Rainer Nagel for interesting discussions. 
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